ua nt - p h / 06 05 21 9 v 1 2 5 M ay 2 00 6 Classical simulators of quantum computers and no - go theorems
نویسنده
چکیده
It is discussed, why classical simulators of quantum computers escape from some no-go claims like Kochen-Specker, Bell, or recent Conway-Kochen " Free Will " theorems.
منابع مشابه
ua nt - p h / 06 05 21 6 v 1 2 5 M ay 2 00 6 Finite size mean - field models
Abstract: We characterize the two-site marginals of exchangeable states of a system of quantum spins in terms of a simple positivity condition. This result is used in two applications. We first show that the distance between two-site marginals of permutation invariant states on N spins and exchangeable states is of order 1/N . The second application relates the mean ground state energy of a mea...
متن کاملua nt - p h / 98 05 00 6 v 1 4 M ay 1 99 8 Quantum Oracle Interrogation : Getting all information for almost half the price ∗
Consider a quantum computer in combination with a binary oracle of domain size N . It is shown how N/2 + √ N calls to the oracle are sufficient to guess the whole content of the oracle (being an N bit string) with probability greater than 85%. This contrasts the power of classical computers which would require N calls to achieve the same result. From this result it follows that any binary funct...
متن کاملar X iv : q ua nt - p h / 02 05 05 2 v 1 1 0 M ay 2 00 2 ALTERNATIVE STRUCTURES AND BIHAMILTONIAN SYSTEMS
In the study of bi-Hamiltonian systems (both classical and quantum) one starts with a given dynamics and looks for all alternative Hamiltonian descriptions it admits. In this paper we start with two compatible Hermitian structures (the quantum analog of two compatible classical Poisson brackets) and look for all the dynamical systems which turn out to be bi-Hamiltonian with respect to them.
متن کاملua nt - p h / 01 05 03 7 v 1 9 M ay 2 00 1 Optimal quantum measurements for spin - 1 and spin - 3 2 particles
Positive operator valued measures (POVMs) are presented that allow an unknown pure state of a spin-1 particle to be determined with optimal fidelity when 2 to 5 copies of that state are available. Optimal POVMs are also presented for a spin-3 2 particle when 2 or 3 copies of the unknown state are available. Although these POVMs are optimal they are not always minimal, indicating that there is r...
متن کاملar X iv : q ua nt - p h / 06 05 10 3 v 1 1 1 M ay 2 00 6 On Concurrence and Entanglement of Rank Two Channels ∗ Armin Uhlmann
Concurrence and further entanglement quantifiers can be computed explicitly for channels of rank two if representable by just two Kraus operators. Almost all details are available for the subclass of rank two 1-qubit channels. There is a simple geometric picture beyond, explaining nicely the role of anti-linearity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006